Algorithms and Data Structures for Handling a Fully Flexible Refinement Approach in Mesh Generation
نویسنده
چکیده
This paper presents new algorithms and data structures required for the generation of grids based on mixed element trees and using flexible refinement approach. Mixed elements trees is an extension of modified octrees that uses several well-shaped primitives such as cuboids, prisms, pyramids and tetrahedra as internal nodes. A flexible refinement approach fits the object geometry and fulfills the required mesh density by partitioning the elements at an optimal point at each refinement step. This allows the fitting of more general 3-D object geometries and the reduction of grid points in comparison with previous grid generators but it requires more complex algorithms and data structures in its implementation.
منابع مشابه
Novel Algorithms for Modeling Sedimentation and Compaction using 3D Unstructured Meshes
In this paper, we discuss some novel techniques for modeling sedimentation and compaction using fully unstructured meshes. The numerical modeling of the sedimentation process is a critical part of basin simulation and synthetic stratigraphy modeling. Normally, structured curvilinear meshes are used to represent sedimentary sequences to be deposited during the simulation. Using this approach, 2D...
متن کاملA Novel Approach to Three-Dimensional Semiconductor Process Simulation: Application to Thermal Oxidation
One of the major issues in three-dimensional semiconductor processes simulation is the problem of moving interfaces. The standard approach involves very complex and often unstable mesh generation algorithms. Alternatively, we applied the level set method on fixed Cartesian meshes [1], where the meshing algorithms are not needed, and all differential equations can be solved by the standard finit...
متن کاملTriangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
A b s t r a c t . Triangle is a robust implementation of two-dimensional constrained Delaunay triangulation and Ruppert's Delaunay refinement algorithm for quality mesh generation. Several implementation issues are discussed, including the choice of triangulation algorithms and data structures, the effect of several variants of the Delaunay refinement algorithm on mesh quality, and the use of a...
متن کامل3D Grid Generation for Semiconductor Devices Using a Fully Flexible Refinement Approach
We present a new algorithm for the generation of 3-dimensional (3-D) grids for the simulation of semiconductor devices. The fitting of the device geometry and the required mesh density is obtained by partitioning the elements at an optimal point at each refinement step. This allows the fitting of more general 3-D device geometries and the reduction of grid points in comparison with previous gri...
متن کاملGeophysical-astrophysical spectral-element adaptive refinement (GASpAR): Object-oriented h-adaptive code for geophysical fluid dynamics simulation
We present an object-oriented geophysical and astrophysical spectral-element adaptive refinement (GASpAR) code for application to turbulent flows. Like most spectralelement codes, GASpAR combines finite-element efficiency with spectral-method accuracy. It is also designed to be flexible enough for a range of geophysics and astrophysics applications where turbulence or other complex multiscale p...
متن کامل